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ABSTRACT 


Aim: The aim of this article is to determine first four types of atom bond connectivity indices of Kragujevac trees with isomorphic 
branches and increased ordered branches. 

Methodology: The method applied to obtain the goal of this article is analytic. 

Results: The results we constructed here are for first four types of atom bond connectivity indices of Kragujevac tree with all 
branches of tree are mutually isomorphic to each other and increasing ordered branches. 

Conclusion: The first four types of atom bond connectivity indices on kragujevac trees with isomorphic branches and increasing 
ordered branches are determined. Also, atom bond connectivity indices can be computed for other class of graphs. 

Key Words: Atom bond connectivity indices, Kragujevac tree 
AMS Subject classification: 05C05, 05C07, 05C12 


INTRODUCTION 

Mathematical chemistry is a branch of theoretical chemis¬ 
try using mathematical methods to discuss and predict mo¬ 
lecular properties without necessarily referring to quantum 
mechanics [1,15,22]. Chemical graph theory is a branch of 
mathematical chemistry which applies graph theory in math¬ 
ematical modeling of chemical phenomena [8]. This theory 
has an important effect on the development of the chemical 
sciences. 

A graph G = (V, E) is a collection of points and lines con¬ 
necting them. The points and lines of a graph are also called 
vertices and edges respectively. If e is an edge of G, connect¬ 
ing to the vertices u and v, then we write e = uv. A connected 
graph is a graph such that there exists a path between all 
pairs of vertices. The distance d(u, v) = d Q (u, v) between two 
vertices u and v is the length of the shortest path between u 
and v in G. 

A molecular graph is a simple graph such that its vertices 
correspond to the atoms and edges corresponds to the bonds. 
According to the IUPAC terminology, a topological index 
is a numerical value associated with chemical constitution, 
which can be then used for correlation of chemical structure 


with various physical and chemical properties, chemical re¬ 
activity and biological activity [9,10,12,17,19,20,21,24]. 

In mathematical chemistry, numbers encoding certain struc¬ 
tural features of organic molecules and derived from the cor¬ 
responding molecular graph, are called graph invariants or 
more commonly called as topological indices. 

Among topological descriptors, connectivity indices are very 
important and they have a prominent role in chemistry. In 
other words, if G be the connected graph, then we can intro¬ 
duce many connectivity topological indices for it, by distinct 
and different definition. 


One of the best known and widely used is the connectivity 
index, introduced in 2009, Furtule[4] proposed the first atom 
bond connectivity index of a graph G as: 


ABC,(G)= v K +rf -~ 2 

„,y 0l v d„d. 


(i) 


Where d u denotes degree of vertex u and d y denotes degree of 
vertex v in G. 


The second atom bond connectivity index is introduced by 
A. Graovac[7]. It is defined as follows: 
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ABC 2 (G) = X 

uveE(G) 


n„ + n„ 


n„n„ 


( 2 ) 


Where n denotes the number of vertices of G whose distance 

u 

to the vertex u is smaller than distance to the vertex v. 


Farahani[3] proposed a third atom bond connectivity index 
of G as follows: 


ABC,(G)= £ • 

uveE(G) 


m „ + m 


m u m v 


(3) 


where m n is the number of edges of G lying closer to u than 
to v and m y is the number of edges of G lying closer to v than 
to u 

Ghorbani [6] defines a new version of atom bond connectiv¬ 
ity index. It is named as fourth atom bond connectivity index 
and defined as: 


ABC 4 (G) = X 


+s % — 2 


uveE(G) V 


(4) 


where s u denotes the sum of degrees of all neighbor of vertex 
u in G. Reader can find the history and results on this family 
of indices in [23,25-27]. 

All graphs considered here are connected, finite without 
multiple edges and loops. For undefined terminologies, we 
refer to [16]. 

Motivated by [3,4,6,7], In this article we study and compute 
the above mentioned four types of Atom Bond Connectiv¬ 
ity Indices on the special class of graph called the Kraguje¬ 
vac tree with isomorphic branches and increasing ordered 
branches. 

Definition 2.1. [11] Let P 3 be the 3 vertex tree rooted at one 
of its terminal vertices, see Figure 1. For k = 2, 3,... construct 
the rooted tree Bk by identifying the roots of k copies of P y 
The vertex obtained by identifying the roots of P 3 trees is the 
root of if. 

k 

Examples illustrating the structure of the rooted tree B k are 
depicted in Figure. 1. 



Figure 1 

The rooted trees B y B 3 and 27, obtained respectively by iden¬ 
tifying the roots of 2, 3 and k copies of P y Their roots are 


indicated by large dots. 

Definition 2.2. [11] Let d > 2 be an integer. Let j®i, P 2 * 
..., B d be rooted trees specified in definition 2.1, i.e., /? 1? 
p2>-,p d 6 .}. A Kragujevac tree T is a tree 

nossessing a vertex of degree d , adjacent to the roots of /? l9 
$2' .. .f $ $. This vertex is said to be the central vertex of T 
where as d is the degree of T. The subgraphs /? l9 > • • •' ^ 

are the branches of T. Recall that some (or all) branches of 
T may be mutually isomorphic. A typical kragujevac tree is 
depicted in Figure.2. 



A Kragujevac tree of degree d = 5, in which /? l5 
/? 2 , /? 3 = ft*—B 3 , /? 5 = The branches B k 
has 2^+1 vertices and 2k edges. A typical Kragu¬ 
jevac tree is denoted by Kg dk where d > 2 is the 
degree of central vertex and k > 2. 

Methadology: 

In this article, we determine the first four types of atom bond 
connectivity indices on a special class of graph called as 
Kragujevac tree. To find these four types of atom bond con¬ 
nectivity indices on Kragujevac tree we have applied ana¬ 
lytic method and hence established the following results. 


RESULTS 

Theorem 3.1. Let Kg dk be the Kragujevac tree of degree d 
^ 2 with all branches B k of tree are mutually isomorphic to 
each other. Then the first atom bond connectivity of Kg dk is 

ABC\K gl ,\ = 

Proof. By the definition of kragujevac tree Kg dk of degree d 
> 2, with all isomorphic branches B k \fk±L 2. Further each 
branch B k of Kg dk contains k pendent vertices. Then the 
kragujevac tree contains [ k (2k + 1) + 1] vertices and (2k + 
d) edges. 

We consider the following cases to compute the proof, which 
are depending upon the degree of the vertices in Kg dk . 
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Case i. Each branch B k has 2k edges, where k edges are in¬ 
cident with pendent vertices and the vertices of degree 2. 
Remaining k edges are incident with vertices of degree 2 and 
vertex of degree (k + 1). Since there are d number of branch¬ 
es present in Kg dk , then 

From equation (1), 


The ABC X for d number of B k branches of Kg dk is 


ABC, = d 



(5) 


Case ii. Now consider the d edges incident with central ver¬ 
tex of degree d and the vertices of degree (k + 1). 

From equation (1), 

The ABC X for d edges of Kg dk is 


ABC j = d 


l d + k-1 
] d(k + 1) 


( 6 ) 


From equation (5) and (6), 

ABC tl K Sd ^ 

Corollary 3.2. The first atom bond connectivity of Kraguje¬ 
vac tree Kg dk , when d= k is 


Proof. The proof follows from the theorem 3.1 and replacing 
dby k 

Theorem 3.3. Fet Kg dk be the Kragujevac tree of degree d 
2 with all branches B k of tree are mutually isomorphic to 
each other, then the second atom bond connectivity of Kg dk 
is 


ABC 2 [Kg d J = d 


d(2k + \) + ^2 


d(2k+l)-\ 


\{2k + \)[2k(d-\) + d] 


Proof. Here we consider the Kragujevac tree Kg dk of degree 
d > 2, with all isomorphic branches B { \?k 2L 2. We compute 
the ABC 2 by considering the following cases depending upon 
the distance between of the vertices in Kg dk . 

Case i. Each branch B k has 2k edges, where k edges are inci¬ 
dent with pendent vertices and the vertices of degree 2. Here 
one vertex of degree 2 is closer to the pendent vertices and 
[d (2k +1)] vertices are closer to the vertices of degree 2. 
The remaining k edges are incident with vertices of degree 
2 and vertex of degree (k + 1). Hence 2 vertices are closer 
to vertices of degree 2 and [d (2k + 1) - 1] edges are closer 
to the vertex of degree (k + 1). Since there are d number of 


branches present in Kg dk , then 
From equation (2), 

The ABC 2 for d number of B k branches of Kg dk is 


ABC' 


kll 


1 


~ +k A 


(7) 


d(2k + l) 

Case ii. Now consider the d edges incident with central ver¬ 
tex of degree d and the vertices of degree (k + 1). Here the 
(2k +1) vertices are closer to the vertices of degree (k + 
1) and [d (2k + 1) - 2k] vertices are closer to the vertex of 
degree d. 


From equation (2), The ABC 2 for d edges of Kg dk is 


ABC 2 = d 


d(2k + \)-\ 


(2k + l)[2k(d-l) + d] 


( 8 ) 


From equation (7) and (8), 


Corollary 3.4. The second atom bond connectivity of Kragu¬ 
jevac tree Kg dk , when d = k is 


ABC 2 [Kg iJt \ = d 


d(2k + l) V 2 J ]ji 


d( 2k + l)-l 


(2k + l)[2k(d-l) + d] 


Proof. The proof follows from the theorem 3.3 and replacing 
d by k. 


Theorem 3.5. Fet Kg dk be the Kragujevac tree of degree d 
2 with all branches B k of tree are mutually isomorphic to 
each other. Then the third atom bond connectivity of Kg d k is 


ABC 3 [Kg d A = d 


k [^ d(2k + l) + iT)*/ 


d(2k + l)-l 


(2k + l)[2k(d-l) + d] 


Proof. Here we consider the Kragujevac tree of degree d 22 
2, with all isomorphic branches B k Yk > 2. We consider the 
following cases to compute the proof, which are depending 
upon the distance between of the edges and vertices in Kg dk . 

Case i. Each branch B k has 2k edges, where k edges are inci¬ 
dent with pendent vertices and the vertices of degree 2. Here 
one edge is closer to the pendent vertices and [d (2k +1)] 
edges are closer to the vertices of degree 2. The remaining 
k edges are incident with vertices of degree 2 and vertex of 
degree (£+1). Hence 2 edges are closer to vertices of degree 
2 and [d (2k + 1) - 1] edges are closer to the vertex of degree 
(k+ 1). Since there are d number of branches present inKg dk , 
then 


From equation (3), 


The ABC 3 for d number of B k branches of Kg dk is 


ABC, = d 


kll — 


1 


d(2k + l) 



(9) 

■■ 
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Case ii. Now consider the d edges incident with central ver¬ 
tex of degree d and the vertices of degree (k + 1). Here (2k + 
1) edges are closer to the vertices of degree (£+1) and [d (2k 
+ 1) - 2 k\ edges are closer to the vertex of degree d. 

From equation (3), 

The ABC 3 for d edges of Kg dk is 

AO „ , I d(2k + \) — \ 

ABC ' = dl - ( 10 ) 

3 ]l(2k + l)[2/c(d-l) + d] { ’ 

From equation (9) and (10), 


ABC 3 (Kg dk ) = d 


k 


t 1 i fTl | I d(2k + l)-l 

d(2k + 1) \ 2 J \(2k + l)[2k(d-l) + d] 


Corollary 3.6. The third atom bond connectivity of Kraguje¬ 
vac tree Kg dk , when d = k is 

k(2k + l) V 2 J \k[(2k) 2 -\] 

Proof. The proof follows from the theorem 3.5 and replacing 
d by k. 

Theorem 3.7. Let Kg dk be the Kragujevac tree of degree d 
> 2, with all branches B k of tree are mutually isomorphic 
to each other, then the fourth atom bond connectivity of Kg dk 
is 


ABC 3 (Kg dk ) = k 2 


ABC 4 [Kg d k ] = d 


3k+ d /J_ 

(k + 2)(2k + d) V 2 


2(k + d - \) + dk 
d(k + \)(d + 2k) 


Proof. Let Kg dk be the Kragujevac tree of degree d > 2, with 
all isomorphic branches B k) Vk > 2. We consider the follow¬ 
ing cases to compute the proof, which are depending upon 
the degree of neighbor vertices of Kg d k 

Case i. Each branch B k has 2k edges, where k edges are in¬ 
cident with pendent vertices and the vertices of degree 2. 
For the pendent vertices the neighbor vertices are of degree 
2 and for the vertices of degree 2 the neighbor vertices are 
of degree (k + 2). The remaining k edges are incident with 
vertices of degree 2 and vertex of degree (k + 1). For the 
vertices of degree 2 the neighbor vertices are of degree (k + 
2) and for the vertices of degree (£+1) the neighbor vertices 
are of degree (2k + d). Since there are d number of branches 
present in Kg d k , then 

From equation (4), 


ABC 4 = d 


2k + d II 
(k + 2)(2k + d) + \ 2 


( 11 ) 


Case ii. Now consider the d edges of Kg dk which are incident 
with central vertex of degree d and the vertices of degree (k 
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+ 1). For the vertex of degree d the neighbor vertices are of 
degree [d (k + 1)] and for the vertices of degree (k + 1) the 
neighbor vertices are of degree (2k + d). 

From equation (4), 

The ABC 4 for d edges of Kg dk is 


ABC 4 = d 


2 (k + d -1) + dk 
d(k + \)(2k + d) 


From (11) and (12), 


( 12 ) 


ABC 4 [Kg d A = d 


f 1 3k + d [P 


(k + 2)(2k + d) + ]l2 


2(k + d-\) + dk 
d(k + \)(d + 2k) 


Corollary 3.8. The fourth atom bond connectivity of Kragu¬ 
jevac tree Kg dk , when d = k is 


ABC 4 [Kg lLk ] = k 


Proof. The proof follows from the theorem 3.7 and replacing 
<iby k. 


Remark 3.9. Let Kg dk be the Kragujevac tree, d > 2 with 
branches B k , Vk = 2, 3, . . ., i.e. /? r . . ., e 5 c+i, 

S e+ 2 '. . V i = 1,2, 3, . . ., respectively, i.e., with in¬ 

creasing ordered branches contains (2[(i + 1) + (i + 2) + . . . 
+ (z + n)] + d + 1) vertices and (2[(z + 1) + (i + 2) + . . . + (i 
+ n)] + d) edges. 


Theorem 3.10. Let Kg dk be the Kragujevac tree of degree d 
2, with branches B k , and Pi, £>c+i, 

. . ., Vi = 1,2, 3, . . ., respectively. Then the first atom 
bond connectivity for Kg dk is 


ABC x [Kg dk \ 



d + i-1 
d(i + 1) 


Proof. Let Kg dk be the Kragujevac tree of degree d 22 2, with 
branches B k , yk = 2, 3, . . ., we consider here in particular 
rooted trees \fi l9 P 2 ^ • • •, jG d ] of the type Bj +1 , ^e+2^ . . 
., B i+nf Vi = 2,3,..^respectively. We consider the follow¬ 
ing cases to compute the ABC X of Kg dk . 

Case i. By Remark 3.9, the branches^i+i,^c+ 2 ^. . ., 
has (2[(z + 1) + (z + 2) + . . . + (z + n)]) edges. In that [(z + 
1) + (z + 2) + . . . + (z + n)] edges are incident with pendent 
vertices and vertices of degree 2. The remaining [(z + 1) + (z 
+ 2) + ... + (/ + «)] edges are incident with vertices of degree 
2 and vertices of degree [(z + 1) + 1, (z + 2) + 1, . . ., (z + n) 
+ 1] respectively. 

From equation (1), 

ABC X = 2[(Z + l) + (Z + 2) + ... + (Z + «)]^- (12) 
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Case ii. Now consider the remaining d edges which are in¬ 
cident with vertex of degree d and the vertices of degree {[(/ 
+ 1 ) + g ' 1 ], - -g r/J + n) + 1 ]} belongs to the 

branches E+1 , E+2 L . ., E+n respectively. 

From equation (1), 


ABC\ = 


X 


i—2 


j d + i-l 
]j d(i + 1 ) 


From (13) and (14), 


(14) 


ABC,[g 




l d + i -1 

i d(i + 1 ) 


Theorem 3.11. Let Kg dk be the Kragujevac tree of degree d 
> 2, with branches B k and the rooted trees Pi, P 2 * . . ., P d e 
Bi+1 , . . ., V / = 1,2, 3, . . respectively. Then the 

second atom bond connectivity for Kg dk is 





% 2i+d ~ l , [i 


^ 2Z + d - 1 

j 

£2i + d + ' 2 

(=2 

1 

(2z + 1)[(^2Z) + £/-2Z] 

(=2 


Proof. Let Kg A , be the Kragujevac tree of degree d >2, with 
branches B k ,, Vk — 2 , 3, . . .. we consider here in particular 
rooted trees [/? 1? /? 3 , . . fid ] of the type 3 e+1 ? B iA . 2r . . ., 
Vi = 1, 2, 3,. . ., respectively. 

We discuss the following cases to construct the ABC 2 of Kg dk . 

Case i. By Remark 3.9, the branches^i+i, ..., B has 

(2[(z + 1) + (z + 2) + . . . + (z + n)]) edges. In that [(/ + 1) + (z 
+ 2 ) + ... + (/ + n)] edges are incident with pendent vertices 
and vertices of degree 2. Further one vertex is closer to the 
pendent vertices and ( 2 [(/ + 1 ) + (/ + 2 ) + ... + (/ + «)] + d) 
vertices are closer to the vertices of degree 2 . 


Case ii. The remaining [(z + 1) + (z + 2) + ... + (z + n)] edges 
of branch B k are incident with vertices of degree 2 and verti¬ 
ces of degree [(/ + 1 ) + 1 , (z + 2 ) + 1 ,.. ., (z + n) + 1 ] respec¬ 
tively. Further 2 vertices are closer to the vertices of degree 
2 and ( 2 [(z + 1 ) + (/ + 2 ) + ... + (/ + «)] + d - 1 ) vertices are 
closer to the vertices of degree [(z + 1 ) + 1 , (z + 2 ) + 1 , . . ., 
(z + ri) + 1 ]. 

From equation (2), 


abc 2 



22i + rf-l , 


]| 


2 

L * 

z=2 

_ 


(15) 


Case iii. Now consider the remaining d edges of Kg dk which 
are incident with vertex of degree d and the vertices of de¬ 
gree [(z + 1 ) + 1 , (z + 2 ) + 1 , . . ., (z + ri)+ 1 ] belongs to the 
branches B i+1 , +2 ,. . ., B i+n respectively. Also (2z + 1), 

( 2 z + 2 ), . . ., ( 2 z + n) vertices are closer to the vertices of 
degree (z + 1 ) + 1 , (z + 2 ) + 1 , . . ., (z + n) + 1 respectively 

2 i')+ d— 2 (i+ri) vertices are 


and 


^Y J 2i]^rd-2{i + \) [X 2 /j 


+ d - 2 (i + 2) 


closer to the vertex of degree d, when the vertex of degree d 
is adjacent with vertices of degree (z + 1 ) + 1 , (z + 2 ) + 1 , . . 
.,(/ + «)+ 1 respectively. 

From equation (2), 


abc 2 =X 

i=2 

From (15) and (16), 


£(2/) + rf-l 


(2/ + l)[(^ 2i ) + d- 2i] 


(16) 


ABC 2 [Kg Jt ]=£ 


l 2i + (/ - 1 r- 


IS 


2/ + d 


fi 


%2i + d-l 


(2i + l)[(^2i) + d-2i] 


Theorem 3.12. Let Kg dk be the Kragujevac tree of degree d 
— 2 , with branches B k , and the rooted trees Pi, Pi* . . ., Pd E 
S i+i 5 - v i = L2, 3,. . ., respectively. Then the 

third atom bond connectivity for Kg dk is 


ABC 2 [Kg dk \ 


£ 2i + d-\ 


5 


2i + d 


1 


^2i + d-l 

(=2 

(2i + V>[(£2i) + d-2i] 

i=2 


Proof. Let Kg dk bi 2 he Kragujevac tree of degree d ^ 2, with 
branches B k ,,\fk 2, 3, . . ., we consider here in particular 
rooted trees [Pi, P 2 * ..., P d ] of the type 5 i+i, ..., 

V z = 1,2, 3,. . ., respectively. 

We consider the following cases to construct the ABC 3 of 

K s iX 

Case i. By Remark 3.9, the branches , S i+ 2 > ... 9 ^i+n 
has (2[(z + 1) + (z + 2) + ... + (z + n)]) edges. In that [(z + 
1 ) + (z + 2 ) + ... +(/ + «)] edges are incident with pendent 
vertices and vertices of degree 2. Further one edge is closer 
to the pendent vertices and ( 2 [(z + 1 ) + (z + 2 ) + ... + (z + n)] 
+ d) edges are closer to the vertices of degree 2 . 

Case ii. The remaining [(z + 1) + (z + 2) + . . . + (z + n)\ 
edges of branch B k are incident with vertices of degree 2 
and vertices of degree [(z + 1 ) + 1 , (z + 2 ) + 1 , . . ., (z + n) + 
1] respectively. Further 2 edges are closer to the vertices of 
degree 2 and ( 2 [(z + 1 ) + (/ + 2 ) + ... + (/ + «)] + d - 1 ) edges 
are closer to the vertices of degree [(z + 1 ) + 1 , (z + 2 ) + 1 , . 

. ., (z + n) + 1 ]. 

From equation (3), 


ABC, 


jf (20 +^-1 

i =2_ 

| S( 2 0 + d 



(17) 


Case iii. Now consider the remaining d edges of Kg { k which 
are incident with vertex of degree d and the vertices of de¬ 
gree [(z + 1 ) + 1 , (z + 2 ) + 1 , . . ., (z + n) + 1 ] belongs to the 
branches - res P ec ti ve ly- Also ( 2 z + 


1 
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1), (2 i + 2), . . (2z + n ) edges are closer to the vertices of 

degree (z + 1) + 1, (z + 2) + 1, . . (z + ri) + 1 respectively 

and ft/j+rf -20 + i) ..[j>ft-2(; + ») ed S es are closer 

to the vertex of degree d, when the vertex of degree d is ad¬ 
jacent with vertices of degree (z + 1) + 1, (z + 2) + 1,. . (z + 
ft + 1 respectively. 

From equation (3), 


^c 3 =X 

“i 


±(20+d-i 

i=2 

(2i + 1)[(X 2 0 + d — 2i] 


(18) 


ABC 4 = / 

i=2 


I 3i + d IT 

]j (i + 2)(2z + J) + V 2 


(19) 


Case iii. Lastly consider the remaining d edges of Kg dk 
which are incident with vertex of degree d and the vertices of 
degree [(z + 1) + 1, (z + 2) + 1, ..(z + ft + 1] belongs to the 
branches ft+i, ft+ 2 *..ft+ TO respectively. For the vertex of 
degree d the neighbor vertices are of degree (z + 1) + 1, (z + 2) 
+ 1, ..., (z + ft + 1 with respect to the branches ft+i, ft+ 2 ' 

..., ft-*-* and for the vertices of degree (z + 1) + 1, (z + 2) + 1, 

..., (z + ft + 1 the neighbor vertices are of degree 2(z + 1) + 
ft 2(z + 2) + ft ..., 2 (z + ft + d respectively. 


From (17) and (18), 

^C 2 [*gJ = X 


From equation (4), 


/ 


P i+d ~\4 


^2i + d -1 

i=2 

n 

V 

j 

±2 i + d * 2 

i=2 

1 

i=2 

abc 4 = y 

'N 


ABC 4 [Kg„] = ±i 


3 i + d 


(i + 2)(2Z + d) 


4 


+X 


'Y J (i + \) + (2i + d)-2 


(2i + d) XO' + l) 


^ (z +1) + (2z + d) — 2 


(2 i + d)\ ^ (z +1) 


( 20 ) 


^eorem 3.13. Let Kg dk be the Kragujevac tree of degree d 
~ 2, with branches B k , and the rooted trees Pi* . . ., g 
s r+i ? b ht 2 >' . . 5 B i+n'Vi = 1 , 2 , 3, . . ., respectively. Then the 
fourth atom bond connectivity for Kg dk is 


From (19) and (20), 


3/ + <Z 


(Z + 2)(2z + <i) 


4 




j j (i + l) + (2i + d)-2 


(2i + d)\ 


(I 1 '* 1 *) 


DISCUSSION 


Proof. Let Kg be the Kragujevac tree of degree d > 2, with 
branches B k ,,^k = 2,3,..., we consider here in particular root¬ 
ed trees [ft, ft; ..., ft] of the type ft-i-i, ft+ 2 '. . ., ft+«' ^ z 
= 1,2, 3,. . ., respectively. 

We consider the following cases to construct the ABC 4 of 

^u. 

Case i. By Remark 3.9, the branches ft+i, ^i+ 2 ^. . ft+w 
has (2[(z + 1) + (z + 2) + . . . + (z + n)]) edges. In that [(z + 

1) + (z + 2) + . . . + (z + n)] edges are incident with pendent 
vertices and vertices of degree 2. For the pendent vertices 
the neighbor vertices are of degree 2 and for the vertices of 
degree 2 the neighbor vertices are of degree (z + 1) + 2, (z + 

2) + 2,. .., (z + n) + 2 belongs to the branches ft+i, ..., 

ft-Hn respectively. 


The original atom bond connectivity index was introduced in 
1990’s and is defined in [2]. Atom bond connectivity Indices 
of Kragujevac trees emerged in several studies addressed to 
solve the problem of characterizing the tree with minimal 
atom bond connectivity index [5,13,14]. Let G be a simple 
graph on n vertices. By uv we denote the edge connecting 
the vertices u and v. A vertex of degree one is referred to as 
a pendent vertex. An edge whose one end vertex is pendent 
is referred to as a pendent edge. The formal definition of a 
Kragujevac tree was introduced in [18]. 

Hence by using degree of vertices, distances between the 
vertices and edges of Kragujevac tree, we established our re¬ 
sults for atom bond connectivity indices of Kragujevac trees. 


Case ii. Now consider the remaining [(z + 1) + (z + 2) + ... + 
(z + n)] edges of branch ft are incident with vertices of de¬ 
gree 2 and vertices of degree [(z + 1) + 1, (z + 2) + 1, ...,(/ + 
n) + 1] respectively. For the vertices of degree 2 the neighbor 
are of degree (z + L> + 7 <7 + 2) + 2. . . ., (z + n) + 2 belongs 
to the branches ft+i, ft-fi-2'..., ft+ H . respectively and for 
the vertices of degree (z + 1) + 1, (z + 2) + 1, ..., (z + n) + 1 
the neighbor vertices are of degree 2(z + 1) + d, 2 (z + 2) + d, 
..., 2 (z + n) + d respectively. 

From equation (4), 


CONCLUSION 

In this article, we studied the first four types of atom bond 
connectivity indices and have calculated the first four types 
of atom bond connectivity indices for Kragujevac trees with 
isomorphic branches and increased ordered branches. Also 
in this article we observe the second and third atom bond 
connectivity indices are same for Kragujevac trees for both 
isomorphic and increasing ordered branches. Nevertheless, 
there are still many other class of graphs that are not covered 
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here. For further research, the atom bond connectivity indi¬ 
ces for other class of graphs can be computed. 
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